package damo1;

import java.util.Stack;

public class MyQueue {
    //使用栈来实现队列
    //
    Stack<Integer> s1;
    Stack<Integer> s2;
    //
    public MyQueue(){
        s1=new Stack<>();
        s2=new Stack<>();
    }
    public void push(int data){
        s1.push(data);
    }
    public int pop(){
        if(empty()){
            return -1;
        }

        if(s2.empty()){//如果s2里面有元素，就可以直接弹出//没有的话，先要倒进来，这个要全部倒进来，然后弹出
            while(!s1.empty()){
                s2.push(s1.pop());
            }
        }
        return s2.pop();
    }

    public int peek(){
        if(empty()){
            return -1;
        }

        if(s2.empty()){//如果s2里面有元素，就可以直接弹出//没有的话，先要倒进来，这个要全部倒进来，然后弹出
            while(!s1.empty()){
                s2.push(s1.pop());
            }
        }
        return s2.peek();
    }
    public boolean empty(){
        return s1.empty()&&s2.empty();
    }
    //主要看你怎么走的
    //
    //

}
